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Express Mail Label No. EL722983217 

[0001] EFFICIENT SPREADER FOR SPREAD 

SPECTRUM COMMUNICATION SYSTEMS 

[0002] CROSS-REFERENCE TO RELATED APPLICATIONS 

[0003] This application claims the benefit of U.S. Provisional Patent Application No. 

60/191,884; filed March 23, 2000. 

[0004] BACKGROUND 

[0005] The present invention relates generally to digital communication systems. 
More specifically, the invention relates to a system and method for spreading a data signal 
for spread spectrum communications 

[0006] A communication system typically transmits information or data using a 
continuous frequency carrier with modulation techniques that vary its amplitude, frequency 
or phase. The information to be transmitted is mapped onto a predetermined constellation 
that defines symbols and is transmitted over a communication medium. The communication 
medium may be guided or unguided, (comprising copper, optical fiber or air) and is 
commonly referred to as the communication channel. 

[0007] Deployed communication systems rarely are single access. A prior art 
multiple-access communication system is shown in Figure 1 . Protocols such as time division 
multiple access (TDMA), carrier sense multiple access (CSMA), code division multiple 
access (CDMA) and frequency related protocols such as frequency division multiple access 
(FDMA) and orthogonal frequency division multiplexing (OFDM) allow a plurality of users 
to access the same communication media to transmit or receive information. These 
techniques can be mixed together creating hybrid varieties of multiple-access 
communication schemes such as time division duplex (TDD). The access protocol specified 
by a communication system is typically executed after the data undergoes modulation. 
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[0008] Prior art modulation techniques that are in use are frequency modulation (FM), 
frequency shift keying (FSK), phase shift keying (PSK), binary phase shift keying (BPSK) 
and differential phase shift keying (DPSK). The most commonly used high-speed methods 
for data modulation are quadrature amplitude modulation (QAM) and quadrature phase shift 
keying (QPSK). These techniques vary a predefined carrier frequency amplitude and phase 
according to an input signal to transmit multiple bits per baud thereby using available 
bandwidth more efficiently. 

[0009] To extend the possible range of data signal values, quadrature modulation 

assigns a symbol to represent more than two binary values. The use of a symbol allows for 
a greater degree of transmitted information since the bit content of each symbol dictates a 
unique pulse shape. Symbols, which consist of x bits per sample, may represent a quantized 
version of an analog sample or digital data. Depending upon the number of symbols used, 
an equal number of unique pulseshapes or waveshapes exist. The number of data bits 
determine the combinations of amplitude and phase that define a constellation pattern. 
[00 1 0] Quadrature modulation is based on two distinct waveforms that are orthogonal 

to each other. If two waveforms are transmitted simultaneously and do not interfere with 
each other, they are orthogonal. Quadrature modulation modulates two different signals into 
the same bandwidth creating a two-dimensional signal space as shown in Figure 2. Two 
waveforms generally used for quadrature modulation are sine and cosine waveforms at the 
same frequency. The waveforms are defined as: 

5,(0=^008(27^) (1) 

and; 

s 2 (t)=Asm(2nf c t) (2) 
where^ is the carrier frequency of the modulated signal and A is the amplitude applied to 
both signals. By convention, the cosine carrier is called the in-phase (I), real component of 
the signal and the sine carrier is the quadrature (Q), imaginary component of the signal. 
Linear combinations of the form a { cos(2nfJ) + a 2 sm(2nf c t), (where a x and a 2 are real 
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numbers), generated from the two basic waveforms define symbols in the modulation 
alphabet. The symbols can be represented as complex numbers, a x + ja 2 , where j is defined 
as j = V-l 

[001 1] A QAM symbol consists of at least one sample from both the in-phase / and 
quadrature Q signals. Signal amplitude is indicated by the distance from the origin; phase 
by the angular distance around the unit circle. After the data is assembled as symbols, the 
symbols are processed in accordance with an access protocol chosen for the communication 
system. 

[00 12] A prior art CDMA communication system is shown in Figure 3 . CDMA is a 
communication technique in which data is transmitted with a broadened band (spread 
spectrum) by modulating the data to be transmitted with a pseudo-noise sequence. The data 
signal to be transmitted may have a bandwidth of only a few thousand Hertz distributed over 
a frequency band that may be several million Hertz. The communication channel is used 
simultaneously by & independent subchannels. For each subchannel k, all other subchannels 
appear as interference. 

[0013] As shown, a single subchannel of a given bandwidth is mixed with a unique 
spreading code which repeats a predetermined pattern generated by a wide bandwidth, 
pseudo-noise (pn) sequence generator. These unique user spreading codes are typically 
pseudo-orthogonal to one another such that the cross-correlation between the spreading 
codes is close to zero. The spreading codes in a CDMA system are chosen to minimize 
interference between a desired subchannel and all other subchannels. A data signal is 
multiplied with the pn-sequence to spread the data signal and produce a digital spread 
spectrum signal. A carrier signal is modulated with the digital spread spectrum signal and 
transmitted on the communication channel. A receiver demodulates the transmission to 
extract the digital spread spectrum signal. The transmitted data is reproduced after 
correlation with the matching pn sequence. When the spreading codes are orthogonal with 
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one another, the received signal can be correlated with a particular user signal related to a 
particular spreading code such that only the desired user signal related to the particular 
spreading code is enhanced, while the other signals for all other users are not enhanced. 
[00 14] Each element of the spreading code is known as a chip and belongs to the set 

{1,-1}. The chip frequency or rate is the same or faster than the data rate. The ratio 
between the chip rate and the subchannel data rate is referred to as the spreading factor and 
is equal to the number of chips that are used to spread one symbol of user data. The number 
of chips is divisible by the largest spreading factor allowed. The larger the spreading factor, 
the more resistant a symbol is to noise and interference. For the case of synchronous 
CDMA, a symbol from the user with the largest spreading factor may constitute an entire 
block of data. 

[0015] CDMA is one access protocol called for in the proposed 3 rd generation 

wireless communication standards. Shown in Figure 4 is a system architecture of a CDMA 
spreader making use of variable spreading factors. Variable spreading factors allow a 
transmitter to fine tune overall system processing gain. Higher data rate users are assigned 
spreading codes having a lower spreading factor at the expense of reduced processing gain. 
Lower data rate users are assigned spreading codes having a higher spreading factor. 
Therefore, the overall bandwidth of the spread signal of all users is maintained to be the 
same. 

[0016] To reduce the overall number of spreading codes for each user in a given 
communication system, different spreading codes are used for cell separation and user 
separation, resulting in a two-part spreading operation for each subchannel. Channelization 
codes are used for user separation and scrambling codes for cell separation. Although a two- 
part spreading operation is characteristic of cellular CDMA systems, a single spreading 
operation maybe used in other applications. Here, the channelization and scrambling codes 
are replaced by a single code that separates each user. 
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[00 1 7] To effect the spreading operation of k subchannel users in a physical system, 
linear spreading methods are executed as fixed gate arrays, microprocessors, digital signal 
processors (DSPs), application specific integrated circuits (ASICs) and the like. Fixed logic 

systems allow for greater system speed while microprocessor driven systems offer 
programming flexibility. Either implementation that is responsible for performing the 
spreading functions perform a sequence of mathematical operations. The following 
variables typically define the structure and operation of a spreader: 

c = the real integer channelization spreading code presented as a vector for 
subchannel k corresponding with a given spreading factor SF. The length of 
the channelization code c varies with different spreading factors SF. 

d = the data transmitted in a subchannel k. 

d = the data in a subchannel k after modulation. The data is presented in the 
form of a vector, where a vector is an array of data indexed by a single index 
variable. For the purposes of vector operations which follow, all vectors are 
defined as column vectors. 

k = one subchannel, (k= 1, 2, 3, ... K). 

iV = the number of data symbols in a group of the kf h subchannel, (N=SF max 
I SF). For the case of synchronous CDMA, a symbol from the user with the 
largest spreading factor may constitute an entire block of data. Each 
subchannel k has its own group size N where N can equal 1 (for SF = SF max ) 

toSF mJ SF min' 
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i = the r symbol of data d, (i = 1, 2, 3, ... A 7 ). 
n = the element reference of a vector, ([ft]). 
SF = the spreading factor of subchannel k. 

SF min = the minimum spreading factor of the communication system. 
SF max = the maximum spreading factor of the communication system, 
v = the real, integer part of the scrambling code. 

v = the complex scrambling code presented as a vector of length SF max . v[n] 
=f * v[n], where n = 1 ... iSF max . Note that v[«] & v[n] reference the n th element 
of the vectors v & v. Thus, v[n] =f • v[n] defines the rule for deriving the n th 
element of v from the n th element of v. 

z t — the final spread chip sequence resulting from the application of the 
channelization and scrambling codes on the i th symbol of subchannel h z £ [n] 
= d t • c[n] -fW) + * . v [ S F(i + 1) + nl where n - 1... SF. z t is SF chips long; 
the spreading factor chosen for that particular subchannel k. N such SF long 
z f form z of length SF max . 

[0018] To simplify the description that follows, a two-part, prior art spreader for a tf h 
subchannel is discussed. One skilled in this art appreciates that a plurality of k spread 
subchannels can be summed as shown in Figure 4. After data has been modulated, where 
data d of subchannel k is assembled as symbols defining a predetermined constellation, a 
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sequence of complex data symbols d is divided into groups containing TV symbols each, 
defined by: 



N = SF 



SF (3) 

Each complex data symbol d within a group of N symbols is spread by a real integer 
channelization code c of length SF chips. The channelization code c is unique to a user k. 
All N channelization code c spread symbols d of the group N are concatenated. 
[0019] The resulting spread symbol sequence SF max chips long is multiplied by a 

complex scrambling code v of length SF max to produce a final chip sequence z of length 
SFmax- The scrambling code v is derived from a real integer scrambling code v multiplied 
with a complex operator /. The relation is: 

v[n] =f • v[n], where n = 1 ... SF max . (4) 
[0020] The result of the two-part spreading process is a vector z of length SF max chips. 

This vector z can be expressed as a concatenation of N subvectors, z h where i = 1, 2, 3, ... 
N, where z t is defined as the segment of length SF chips within z that represents the 
contribution of subchannel k's i th spread symbol, d i9 in the group. The n th element of z { is 
given by: 

z. [*] = d t ■ c[n] ■ j SF ^ )+n ■ v[SF(i + l) + n], 
where n = l,...SF and i = 1, 2, 3,... 

v[SF(i + 1) + n], where n = 1 , ... SF, defines a different set of SF elements of v, starting with 
the (SF(i - element depending upon i, 

[002 1 ] Implementing the two-code spreading operation defined by Equation 5 would 
require $(N)(SF) integer multiplications to spread a symbol sequence d of length N symbols 
for one subchannel t 2(SF) multiplications are required for the d { * c[n] (where n = 1 , ... SF) 
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product (for one symbol) and 2(SF) multiplications are required for the f F(iA) + n • v[n] 
product (for one symbol) (where n = 1 , ... SF) since d t and / are complex numbers multiplied 
with real numbers. Since both intermediate products are complex, the partial product 
multiplication requires four operations per symbol yielding a total of %(N)(SF) 
multiplications. 

[0022] In order to conserve power for operation in a mobile/portable communication 

system while increasing data throughput, an efficient process is needed to implement 
multiple code spreading operations. 

[0023] SUMMARY 

[0024] The present invention is a spreading system and method for CDMA 

applications that requires fewer integer multiplications. User data is spread using real or 
complex integer-based spreading codes of length SF to SF max chips. At least one of the 
codes is of the form f • v[n] where v[n] is a spreading code. The invention provides 
increased user separation using a plurality of spreading codes. 

[0025] Accordingly, it is an object of the invention to provide a less complex system 

and method for spreading a data signal using more than one spreading code 
[0026] Other obj ects and advantages of the system and method will become apparent 

to those skilled in the art after reading a detailed description of the preferred embodiment. 

[0027] BRIEF DESCRIPTION OF THE DRAWING(S) 

[0028] Figure 1 is a simplified block diagram of a prior art multiple access 

communication system 

[0029] Figure 2 is a plot of a quadrature signal space 

[0030] Figure 3 is a simplified block diagram of a prior art CDMA communication 
system 

[003 1 ] Figure 4 is a system architecture of a prior art two-part spreader 
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[0032] Figure 5 is a system architecture of the present invention. 

[0033] Figures 6a-d are control flow diagrams of the method of the present invention 

[0034] Figures 7a-d is a data flow diagram of the present invention. 

[003 5] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 

[003 6] The present invention will be described with reference to the drawing figures 

where like numerals represent like elements throughout 

[0037] Shown in Figure 5 is a system diagram of the spreader 1 7 of present invention 
for use in communication systems employing CDMA. The spreader 1 7 comprises a plurality 
of processors having collateral memory which perform various vector and matrix operations . 
Alternate physical embodiments of the invention include fixed gate arrays, ASICs, DSPs and 
the like performing the equivalent functions of the various processors. As one skilled in this 
art recognizes, optimization techniques tailored for each physical embodiment may vary 
when implementing the spreader 17. The spreader 17 also comprises a plurality of data 
inputs d {l \.. cf k) for inputting modulated user data d of subchannel k and an output z (S) for 
outputting a combined spread spectrum signal in the form of an output vector 
[0038] To simplify the explanation of the present invention that follows, only one 
subchannel k spreading operation will be described, thereby eliminating the need for unique 
subchannel identification throughout. Each data input eft® may have from one to a 
plurality of channelization codes and from one to a plurality of scrambling codes assigned 
depending upon the degree of user and cell separation. The terms channelization and 
scrambling are arbitrary and represent a plurality of spreading codes that vary in length 
depending upon the assigned spreading factor SF of a subchannel k and the requirements of 
a communication system. At least one assigned spreading code for each subchannel k must 
be exclusive to all other codes in the communication system to maintain subchannel 
separation for each user. 
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[0039] Each assigned code must have the same length, either as a periodic short code 
assembly or a code having the maximum spreading factor SF max length. Alternative 
embodiments of the spreader 17 result from the number of codes assigned for a subchannel 
h A plurality of spreaders 17 may be deployed in transmitters for a communication system 
[0040] The spreader 1 7 spreads the data symbols of subchannel k using a plurality of 

channelization and scrambling codes. These codes may be all real, all complex or some may 
be real while others may be complex. The spreader 17 comprises an intermediate code 
generator 2 1 , a group N processor 1 9, a phaser adjustor 23 , a rotator 25, two multipliers 27r 
and 27i and a summer 29 

[0041] Recall that length of a code is equal to its spreading factor SF. The 

intermediate code generator 2 1 concatenates A/periods of each real code of spreading factor 
SF. It also concatenates iVperiods of the real part of each complex code of spreading factor 
SF. Thus each code of spreading factor SF yields a long code of length SF max . It then 
multiplies all of these long codes via an element-by-element multiplication of the resulting 
vector with all real codes of spreading factor SF max and the real part of all complex codes of 
length SF max . This results in the final output of the intermediate code generator 21, which 
is a single real code of length SF max . 

[0042] The group A/processor 1 9 determines the group size N as the ratio SF max , and 
then £F assembles a group of N symbols. The spreader 17 spreads one such group at a time 
[0043] The phase adjuster 23, imparts an initial phase to each of the N symbols in the 
group assembled by the group ^processor 19. The phase imparted to a symbol is a function 
of the position of the symbol within its group. Thus, the output of the phase adjustor 23 is 
a group of TV symbols where each symbol has been given a specific phase rotation 
[0044] The rotator 25 accounts for the complex codes by forming a sequence of 

length SF corresponding to each of these symbols in the group of N symbols obtained from 
the output of the phase adjustor 23. It does so by rotating each phase-adjusted symbol SF 
times, with the degree of rotation being a function of the total number of complex codes in 

-10- 



I-2-158.1US 



the system. Then, the N such complex sequences corresponding to each of the N symbols 
in the group are concatenated to form a single complex sequence of length N • SF = SF max9 
which forms the final output of the rotator 25 

[0045] The complex sequence output of the rotator 25 is multiplied, element-by- 

element, with the intermediate code generator 21 output. This multiplication is 
accomplished via the multipliers 27r and 27i. The multipliers 27r and 27i multiply the real 
intermediate code with the real and imaginary parts, respectively, of the complex sequence 
output of the rotator 25 

[0046] The output of the multipliers 27r and 27i is the final spread sequence of the 

group of N symbols of a subchannel. The summer 29 adds the final spread sequence of all 
subchannels to form a single sequence output of the spreader 17 

[0047] Since channelization codes are employed for user separation and scrambling 

codes are employed for cell separation, the channelization code and scrambling codes are 
known a priori according to cell location and are transmitted to a respective user from a cell 
base station via a learning transmission. The learning transmission is beyond the scope of 

this disclosure. Mchannelization codes are available for use, c , • • • c\, , * • • c u of which the 
first M x are complex and the remaining are real. The n th element of the i th complex 
channelization code is defined as: 

C/M = f * where n = 1, ... SF and where c i is real. (6) 

The subchannel k also can utilize P scrambling codes, v^v^, v Pm * • • v P of which the first P x 
are complex and the remaining are real. The n th element of the i th complex scrambling code 
is defined as: 

= f * V *M> where n = 1, ... SF max and where v f is real ( 
[0048] Referring to the flow diagram of the method 97 of the present invention shown 

on Figures 6a-d, data d which has undergone modulation and comprises a series of data 
symbols is input into the spreader 1 7. A symbol group size TV for subchannel k is determined 
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by the group N processor 19 using Equation 3 (step 99). Since different channelization 
codes c have different lengths due to their different spreading factors SF, N periods of the 
respective channelization codes c are concatenated (step 101) to form a periodic long code 
c p , equal in length to the maximum spreading factor SF max of the communication system. 
Concatenation is not required when Nis equal to one (SF = SF max ) 

[0049] In order to simplify the explanation of the method 97, c represents the product 
of all real channelization codes that have been concatenated c p . Included in c are the real 
codes from which the complex channelization codes are derived. The n th element of c is 
defined as: 

c[n] = c x [n] * c 2 [n] ... c M [n], where n = 1, ... SF. (8) 
Additionally, v represents the product of all real scrambling codes. Included in v are the real 
codes from which the complex scrambling codes are derived. The n th element of v is defined 
as: 

v[n] = v x [n\ • v 2 [n] ... v P [n], where n = 1, ... SF max . (9) 
[0050] An intermediate real code s is computed (step 103) from each concatenated 

channelization code sequence c p and the real scrambling code v by performing an element- 
by-element multiplication of the two vectors in the intermediate code s generator 21. 
Multiplication is allowed since both vectors are of the same length. The n th element of the 
intermediate code s is defined by: 

£W = Gp[n] ' v[«], where n = 1, ... SF max (10) 
where c p? is a product of the periodic extensions of the subchannel k channelization codes 
c 7 containing N periods of c corresponding to the spreading factor SF. Intermediate real 
code s of length SF max is computed (step 103) using v and c and is made up of M+ P real 
codes. 

[0051] The intermediate code s is computed once for a given Qf h ) subchannel. 

Efficiency is gained since the computation is performed once for the entire data sequence 
for transmission of subchannel k. Group N count (step 105) is initialized and a vector d 
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comprising N symbols is assembled (step 1 07) in the group ^processor 19. Symbol d f count 
is initialized (step 109). 

[0052] The spreader 17 improves processing speed by recognizing that the generation 
of each subsequence z t (Equation 5) involves the complex sequence j SF ^ " + " where n = 1, 
... SF. This sequence arises since each complex code 2, v is derived from a real scrambling 
code c, v via multiplication with the complex sequence f (Equation 4). Referring to 
Equation 5 and using the commutative property of multiplication, the product of the real 
channelization codes c p and the real scrambling codes v are available via the intermediate 
code s (step 103). Equation 5 representing the n th element of z iy ( where is the segment of 
SF chips within z that represents the contribution of subchannel k's i th spread symbol, d t in 
the group), becomes: 

z{n] = d • c[n] • v[SF(i - 1) + w] ■ j PlSF ^ . (i i) 

where n= 1 ... SF and i= 1,2, ...iV. 

[0053] To complete the spreading process for a group, a multiplication of the 
intermediate code s with a concatenation of all symbols in the group is required. The 
spreader 17 of the present invention obviates a plurality of multiplications by recognizing 
that each multiplication with the complex operator j is equivalent to an anticlockwise 
rotation of the multiplicand that varies in the number of degrees. The rotation involves an 
exchange of the real and imaginary parts with a change of sign. The n th element of U { is 

obtained from a multiplication of its (n - 1)* element with the complex operator j [Pl+Ml) and 
is defined as: 

= /^^d^n -1] , where n = l, ... SF (12) 
where the 0 th element of g f is initialized as: 

J ! [0] = rf,y SF ™ (13) 
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Equation 13 initializes ^[0] by imparting an initial phase d i9 which is a function of the 
spreading factor SF, the position i within the group of the symbols being spread and the 
number of complex scrambling codes P x . Step 111 performs the first step of this 
initialization. 

[0054] Invoking the equivalence between a multiplication with a complex operator 
j and an anticlockwise rotation of the multiplicand by 90 degrees, the real and imaginary 

components of the n th element of d i are derived from the imaginary and real components, 

respectively, of its (n-l) th element. Since a group of N symbols is spread with TV periods of 
the subchannel k spreading factor SF channelization codes c, i takes the value from / = 1 , ... 
N. 

[0055] After a symbol count i is initialized (step 109), a group of N symbols is 
processed and ^[0] is initialized (step 111). When the spreading factor SF satisfies the 
following: 

SF* P x = 4q,for any integer p, (14) 
Equation 12 reduces to ^[0] = d. since f q = 1 for any integer q. For the case when SF 

does not satisfy the condition of Equation 14 (step 1 1 3), d [0] is obtained by imparting an 
initial phase of £[0] = ^ [0] to the symbol d t (step 115). 

[0056] The method 97 proceeds with four tests to determine the amount of symbol 
rotation required depending upon the number of complex spreading codes in use. For the 
case when M } + P } = 4 p (step 117), where p is any integer, the real and imaginary 

components of the n th element of d l are derived from the real and imaginary components 
with the complex operator being = / 9 and its (n - l) th elements as shown by Equations 
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15 and 16 in step 119. The rotator 25 rotates the (n - l) th element of d t by 0 degrees to 
obtain its n th element. 

[0057] For the case when M x + P x = 4p + 1 (step 135), where p is any integer, the real 

and imaginary parts of the n th element of d. are derived from the imaginary and real parts 

with the complex operator being / Pl+Ml ^ = j 9 and its (n - l) th elements as shown by Equations 
17 and 18 in step 123. The rotator 25 rotates the (n - \) th element of d t by 90 degrees anti- 
clockwise to obtain its n th element. 

[0058] For the case when M x + P x = 4p + 2 (step 125), where p is any integer, the real 

and imaginary parts of the n th element of d % are derived from the real and imaginary 

components with the complex operator being f p ' +Ml ^= -l 9 and its (n - \) th element as shown 

by Equations 19 and 20 in step 127. The rotator 25 rotates the (n - l) th element of ^by 180 
degrees anti-clockwise to obtain its n th element. 

[0059] For the remaining case when M x + P x = 4p + 3 (step 129), where p is any 
integer, the real and imaginary parts of the n th element of d t are derived from the real and 

imaginary components with the complex operator being y (Pi+Mi) =-j 9 and its (n - 1)^ element 
as shown by Equations 21 and 22 in step 131. The rotator 25 rotates the (n - l) th element of 
d. by 270 degrees anti-clockwise to obtain its n th element. 

[0060] The resultant SF chip long intermediate chip sequence d i is computed for the 

i th symbol in the group of N symbols by employing SF rotations as described by Equations 
1 5-22. Actual multiplication is replaced by the rotator 25 performing shift operations shown 
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in Figures 7a-d that correspond to the aforementioned 0 degrees, 90 degrees, 180 degrees 
and 270 degrees rotations respectively to compute the SF chip long vector d. . 

[006 1] As shown in the Figures 7a-d, at the i th symbol interval, the 0 th element of d x is 

initialized from the new complex data symbol d { per Equation 1 3 . If the determined amount 
of symbol rotation is 90 degrees, 180 degrees or 270 degrees, the real and imaginary 

components of d % [0] are loaded into a register holding the real d x , real [«] and imaginary d l , 

imagM components of d f [n]. The real and imaginary components of d x [n] are shifted 

around in the register at the chip rate. The register has two memory elements, which 
together with a feedback path accomplish the derivation of the real and imaginary 

components of the n th element of d x from the imaginary and real components, respectively, 

of its {n - l) th element, (Equations 17-22). The multiplication with -1 accounts for required 
sign changes. Rotator 25 outputs z reah z imag tapped at the n th chip interval as 3^ rea i[n] and ^ 
imagW- Thus, the rotator outputs over n = 1, ... SF chip intervals to represent the SF chip 
long vector cl h i.e. 9 the product of the data symbol d t with the f F ^~ + n — 1, ... SF. 
[0062] As one skilled in the art should realize, a phase rotation of 0 degrees on the 
complex plane (Figure 2) implemented by the rotator 25 shown in Figure 7a outputs the 
same real U u real [n] and imaginary ^ imag [«] component values of the data symbol input. The 
symbol does not undergo any phase change. A phase rotation of 90 degrees implemented 
by the rotator 25 shown in Figure 7b outputs as the imaginary symbol component 3^ imag [/z] 
the real data symbol component input and outputs as the real symbol component U { tK Jn] the 
imaginary symbol component input along with a change of sign. A phase rotation of 180 
degrees implemented by the rotator 25 shown in Figure 7c outputs as the imaginary symbol 
component d iimg [n] the imaginary data symbol component input along with a change of sign 
and outputs as the real symbol component 27, iTe Jn] the real symbol component input along 

-16- 



1-2-158. 1US 



with a change of sign. A phase rotation of 270 degrees implemented by the rotator 25 in 
Figure 7d outputs as the imaginary symbol component U { Jmag [n] the imaginary data symbol 
component input, and outputs as the real symbol component U h real [«] the real symbol 
component input along with a change of sign 

[0063] Referring to Figure 6d, after all remaining symbols in the group are similarly 

processed (step 133), their d. 9 i=l, ...TV are concatenated to form SF max long d. and then 

multiplied by the intermediate code s to arrive at the final spread sequence z of the group 
(step 135). The process is repeated for remaining groups (step 137) and the group index is 
incremented (step 139) if needed 

[0064] Alternative embodiments of spreader 17 may be realized when a specific 

number of codes are used and do not vary. For example, if the spreader 17 was deployed 
in transmitters for a communication system that only required two codes for separation, one 
real and one complex, the total number of complex codes equals one, satisfying the testily 
+ P x - 4p + 1 (f™** r of com P ie X coaes^o^ (step m) thereby requiring 0 nly a 90 degree 

rotation. The remaining tests for 0, 1 80 and 270 degree rotations (steps 1 17, 125, 129) and 
their associated rotations (steps 1 19, 127 and 131) are obviated. Any number of codes may 
be combined to spread the data assembled in the group TV processor 19 
[0065] While the present invention has been described in terms of the preferred 
embodiments, other variations which are within the scope of the invention as outlined in the 
claims below will be apparent to those skilled in the art. 

# # # 
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